Nhiều tên gọi trong truyền thuyết của Dido có nguồn gốc từ tiếng Phoenici, điều này ám chỉ rằng các tác giả Hy Lạp đầu tiên đề cập tới câu chuyện này đã sử dụng những nguồn bằng tiếng Phoenici. Theo Marie-Pierre Noël, "Elishat/Elisha" ('Išt)[2] là một tên gọi được thề nguyện lặp đi lặp lại trong lời tạ ơn của người Punic. Nó được hợp thành từ El, mà nghĩa là "vị thần" trong tiếng Phoenici, và "‐issa" mà có thể hoặc là "ʾiš" (𐤀𐤎) nghĩa là "lửa", hoặc là một từ tượng trưng cho "người phụ nữ".[3]

Deidô, mà sẽ là một tên gọi của người Libya, phiên âm sang tiếng Latin là "Dido", có nghĩa là "người lang thang"; Theiossô trong tiếng Hy Lạp, mà dịch là Elissa (El, "vị thần" trong tiếng Phoenici, trở thành Theos).[4]